Anwar masih menetap di Muar sejak 1920-an dan mengenali Dato' Onn ketika itu, beliau yakin dengan kepimpinan Onn yang ketika itu pegawai daerah Batu Pahat. Anwar Malek, Syed Alwi al-Hadi dan Syed Abdul Rahman Abu Bakar, memandu ke Batu Pahat, membincangkan rancangan mereka itu dengan Onn. Mereka kemudian disertai oleh Mohamed Noah Omar, seorang majistret (yang kemudian menjadi Speaker Parlimen pertama) dan Syed Ahmad Alwi. Mereka berenam berbincang berterusan tentang strategi dan tindakan sehingga 3.30 pagi di rumah Noah dan Anwar menjadi wakil kumpulan dari Johor Bahru membentangkan cadangan mereka itu.

Ketika itu, parti dan persatuan Melayu sangat sedikit. Kesemuanya, sama ada yang ditubuhkan sebelum perang atau baru muncul, mengutuk Rundingan MacMichael. Ini disebabkan mereka lebih setia kepada Sultan dan Negeri mereka. Apa yang diperlukan sekarang ialah satu persatuan yang besar yang merangkumi semua untuk menyatukan lagi bangsa Melayu. Onn yang ketika itu memimpin orang Melayu Batu Pahat menubuhkan Pergerakan Melayu Semenanjung Johor. Pergerakan itu telahpun menarik minat ribuan ahli dari Muar, Tangkak, Kluang dan Pontian. Apabila Onn bertanya apakan nama yang sesuai untuk parti baru tersebut, Anwar mencadangkan "United Malays Organisation" (UMO - Pertubuhan Melayu Bersatu) yang diilhamkan oleh penubuhan "United Nations Organisation" (UNO - Pertubuhan Bangsa Bersatu) yang menggabungkan banyak negara untuk keamanan selepas Perang Dunia II.

Kemudiannya, mereka berenam berjumpa lagi di rumah Onn. Beliau mengimlakkan sepucuk surat kepada Utusan Melayu yang mengumumkan pembentukan UMO dan mencadangkan Kongres bagi semua persatuan Melayu membentuk parti tersebut. Surat Onn menaikkan semangat orang Melayu untuk bertindak bersama.

Pada 1 Mac 1946, ribuan orang melayu dari 11 negeri berkumpul di Kelab Sultan Suleiman, Kampung Baru, Kuala Lumpur untuk menyatukan kesetiaan terhadap bangsa. Satu jawatankuasa kerja terbentuk termasuk Dato' Onn, Datuk Panglima Bukit Gantang Abdul Wahab dari Perak, Datuk Nik Ahmad Kamil bin Nik Mahmud dari Kelantan, Datuk Hamzah Abdullah dan Zainal Abidin Ahmad (Za'aba) dari Selangor, menggubal perlembagaan parti. Za'aba yang kemudian mencadangkan perkataan "National" lalu dari UMO menjadi UMNO.

Dalam Pilihan raya umum Tanah Melayu 1955 pada 12 Oktober 1954 beliau bersama dengan Dato Onn Jaafar, Haji Ahmad Dahalan , Dato Mahmud Md Shah bertanding mewakili Parti Negara. Di kawasan Johore Bahru Coastal , beliau mendapat 710 undi. Sementara Haji Mohd Amin bin Amran (UMNO/MCA) mendapat 3995 undi.[1]